FINITENESS OF ULAM POLYNOMIALS 
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Abstract. A polynomial whose coefficients are equal to its roots is 
called a Ulam polynomial. In this paper we show that for a given degree 
n there exists a finite number of Ulam polynomials of degree n. 



1. Introduction 

In [21 p. 31] S. Ulam proposed to study some properties of the following 

map r„ : C" ^ C" 

Tn : x'j = (-l)Vj(xi, • • • ,Xn) 

where aj is the jth elementary symmetric function. Hence, x'^, • ■ ■ are 
the coefficients of the equation 

+ x'lZ"-'^ H h x'j^_iZ + x'n = [Z- Xi){z -X2) - ■ - {z- Xn-l){z - X^) = 

whose roots He wrote: 

Many of the statements about algebraic equations are trans- 
latable into the elementary properties of this mapping. Thus, 
Gauss ' theorem on the existence of roots is simply the state- 
ment that Tn is a mapping (many-one) on to all of E^, 
where E is the complex plane. The points "constructible by 
ruler and compass" are related to those resulting from itera- 
tion of the inverse transformation T.^^ where n = 2. 
However, the topological nature of this transformation does 
not seem to have been very thoroughly investigated. For ex- 
ample, what are the nontrivial fixed points p = Tn (p) ? The 
origin is always a fixed point, but there are others, e.g., 
p = (1, —2) when n = 2. 

A monic polynomial P C[z] of degree n is called a Ulam polynomial if 
its roots are a fixed point of the map T„. Namely, P{z) = (z — xi) ■ ■ ■ (z — x„) 
is Ulam if T„(xi,--- ,Xn) = (xi,--- ,Xn). Let us call C/„ the set of Ulam 
polynomials of degree n. We will regard Un as a subset of C". 

In [Ij Stein showed that Un contains no nontrivial {P{0) ^ 0) real poly- 
nomial for n > 5. Here is our main result. 
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Theorem 1.1. C/„ is finite for all n. 

We recall the obvious fact that the slightly different problem arising from 
considering polynomials whose roots are equal to the opposite of their coef- 
ficients allows the possibility of having infinite families of polynomials sat- 
isfying this condition for any degree e.g., P{z) = z — a. 

2. Proof of Theorem 11.11 
Let V{f) C C"+^ be the hypersurface defined by f{z,xi,X2,-" ,Xn) = 

+ XlZ""^ + h Xn-lZ + Xn - (z - Xl){z - X2) ■ ■ ■ (z - - X„). 

Notice that if P € then P produces a line Cp in V{f). Indeed, if 
P{z) = {z — xi) ■ ■ ■ {z — Xn) then the line z i— > {z, xi,X2, • • • , Xn) is contained 
in V{f). We can regard C"+^ as an affine chart of the projective space P"'+^ 
i.e., in homogeneous coordinates [z : xi : X2 Xn '■ i]- Assume now that 

Un is infinite. Since C/„ is a Zariski closed set, there exists an unbounded 
sequence of point Pj € Un- 

Then there exists a sequence Cj of lines in V{f) associated to a sequence of 
Ulam polynomials Pj for j = 1, 2, • • • . Since G{l,n + 1), the Grassmannian 
of lines of P""^^, is compact we can assume that Cj is convergent to a limit 
C. Notice that £ C P"+i = C"+i UP". We claim that /:nC"+^ = 0. Indeed, 
if £ n C"+^ / 0, then C C C"+\ and this contradicts the fact that {Pj} is 
unbounded. Thus, £ C P". 

Let us compute C in homogeneous coordinates. The homogeneous equation 

z"'+Xiz"'~^^ ^Xn~lZw"-^'^+XnW"'~^ = {z-Xi){z-X2) ■ ' ' {z-Xn~l){z-Xn) 

implies that a point in C with w = satisfies 

+ Xiz"^^ = 2;"^^(Z + Xl) = {Z- Xl)[z -X2)---{Z- Xn-l){z - Xn) ■ 

Then xi = X2 = • • • = x„ = 0. Notice that z is still a parameter for the 
limit line. Thus an arbitrary point p £ C has homogeneous coordinates 
: : : : • • • : 0] = [1 : : : • • • : 0]. This shows that the hmit C 
consists of a single point which gives a contradiction since £ is a line. □ 
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